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Abstract of US641 8373 

In a vehicle navigation system, an initial 
recommended travel path between a departure 
point and a destination is determined using the 
Dijikstra method. If an external memory stores 
path information regarding a short-cut path that 
has its start point and end point on the 
recommended travel path, a corresponding part 
of the recommended travel path is replaced with 
the short-cut path to guide the vehicle along the 
modified recommended travel path. If the vehicle 
travels deviating from the recommended travel 
path, path information that specify the leaving 
path are collected and stored as a new short-cut 
path in the external memory. If the same travel 
path is searched for next time, the short-cut path 
thus stored is used to modify the recommended 
travel path. 
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Die f olgenden Ang-ben ,ind den von, Anmelder eingereichten Unterl-gen entnommen 

(g) Navigationssystem mit einer Fahrtrouten-Ersetzungsfunkt.on 
(5j\ Offenbart wird ein Fahrzeugnavigationssystem, bei 
^ dem eine anfanglich empfohlene Fahrtroute zw.sc hen ei- 

nem Abfahrtort und einem Zielort unter Verwendung de 

Dijikstra-Methode bestimmt wird. Wenn 

Speicher eine Information bezugl.ch emer Abkurzungs- 
route enthalt. bei der sowohl der Startpunkt als auch der 

Endpunkt auf der empfohlenen Fahrtrout e ^™"» «" 

entsprechender Teil der empfohlenen Fahrtroute durch 

die Abkurzungsroute ersetzt. urn das Fahrzeug entlang 

de, derart mo'difizierten empfohlenen Fahrtroute zuje, 

teh. Wenn das Fahrzeug unter Abweichung von der emp- 
fohlenen Fahrtroute fahrt, wird eine Routen.ntornat.or, 

die diese Abweichungsroute angibt, gesammelt und ais 

neue Abkurzungsroute im externen Speicher gesperchert 

Wenn die gleiche Fahrtroute das nachste Mai gesucht 

Kwird die auf diese Weise gespeicherte Ab^ungs- 

route zur Modification der empfohlenen Fahrtroute ver- 
^ wendet 



CM 



Ul 

Q 



BUNDESDRUCKEREI 04.01 102 023/129/1 



13 



' 1 

Beschreibung 



DE 100.52 194 A 1 



Die vorliegende Erfindung bezieht sich auf ein Navigati- 
onssystem, das eine empfohlene bzw. optimale Fahrtroute 
zwischen einem Abfahrtort und einem Zielort sucht und ein 
Fahrzeug entlang der empfohlenen Fahrtroute fuhrt. 

Herkommliche Navigationssysteme erfassen die momen- 
tane Position eines Fahrzeugs anhand von GPS-Signalen 
(GPS = globales Positionierungssystem) und zeigen diese 
Position auf einem Anzeigegerat an- Die herkommlichen 
Navigationssysteme sucben daruber hinaus eine zu empfeh- 
lende Fahrtroute von einem Abfahrtort zu einem Zielort und 
zeigen diese ebenfalls . auf dem Anzeigegerat an. Die zu 
empfehlende Fahrtroute kann unter Verwendung der Dijik- 
stra-Methode oder mittels ahnlicher Verfahren bestimmt 
werden. Bei diesen Verfahren wird jede Fahrtroute, die zwei 
Orte verbindet, unter Beriicksichtigung der anfallenden 
Fahrtkosten ausgewertet, indem auf StraBenkartendaten so- 
wie auf Verbindungsinformationen Bezug genommen wird, 
die in einer Speichereinrichtung wie beispielsweise einer 
CD-ROM oder einer DVD gespeichert sind. Die empfoh- 
lene Fahrtroute wird ermittelt, indem diejenigen Verbin- 
dungs- bzw. Verknupfungspunkte (Links) miteinander ver- 
bunden werden, die die geringsten Gesamtkosten ergeben, 
nachdem alle Verknupfungspunkte ausgehend vom Abfahrt- 
ort zum Zielort ausgewertet worden sind. 

Die vorstehend erwahnten herkommlichen Verfahren sind 
manchmal nicht in der Lage, eine solche Fahrtroute zu wah- 
len, die dem jeweiligen Fahrer am meisten zusagt. Dies liegt 
unter anderem daran, daB nicht alle vorhandenen StraBen in 
der Speichereinrichtung gespeichert sind. Daruber hinaus 
benutzt der betreffende Fahrer manchmal selbst dann lieber 
Abkiirzungen oder weniger befahrene StraBen, wenn diese 
StraBen eng sind oder einen gewissen Umweg darstellen. 

Der Erfindung liegt demnach die Aufgabe zugrunde, ein 
Navigationssystem zu schafFen, das in der Lage ist, eine sol- 
che Fahrtroute zu empfehlen, wie sie von dem jeweiligen 
Fahrer tatsachlich gewunscht wird. 

Diese Aufgabe wird erfindungsgemaB mit den im An- 
spruch 1 bzw. 10 angegebenen MaBnahmen gelost. 

Das erfindungsgemafie Navigationssystem sucht dem- 
nach eine zu empfehlende Fahrtroute ausgehend von einem 
Abfahrtort zu einem Zielort und sammelt die Routeninfor- 
mation einer Abweichroute, die unter Abweichung von der 
empfohlenen Fahrtroute genommen wird, wahrend sich das 
Fahrzeug entlang der empfohlenen Fahrtroute bewegt, wo- 
durch diese Abweichroute gelernt wird. Das erfindungsge- 
maBe Navigationssystem ersetzt einen Teil der empfohlenen 
Fahrtroute mit der gelernten Abweichroute, wenn die Ab- 
weichroute an der empfohlenen Fahrtroute beginnt und en- 
det, wobei die empfohlene Fahrtroute so geandert wird, daB 
sie die Abweichroute beinhaltet, wenn der gleiche Abfahrt- 
ort und der gleiche Zielort das nachste Mai eingegeben wer- 
den. 

Die Erfindung wird nachstehend anhand der Beschrei- 
bung unter Bezugnahme auf die Zeichnung naher erlautert. 
Es zeigen: 

Fig. 1 anhand eines Blockdiagramms den Aufbau eine 
Navigationssystems gemaB einem ersten Ausfuhrungsbei- 
spiel der Erfindung; 

Fig. 2A bis 2C anhand von Schemadiagrammen Abkiir- 
zungsrouten und dazugehorige Informationen, wie sie beim 
ersten Ausfiihrungsbeispiel verwendet werden; 

Fig. 3 anhand eines HuBdiagramms einen Navigations- 
Verarbeitungsablauf beim ersten Ausfuhrungsbeispiel; 

Fig. 4 anhand eines HuBdiagramms einen Verarbeitungs- 
ablauf zum Ersatz einer Abkiirzungsroute, wie er beim Na- 
vigations- Verarbeitungsablauf des ersten Ausfuhrungsbei- 



spiels durchgefiihrt wird; 

Fig. 5A bis 5C anhand von Schemadiagrammen eine Ab- 
lauffolge zum Ersatz einer ursprunglichen Route mit der- 
Abkiirzungsroute beim ersten Ausfuhrungsbeispiel; 
5 Fig. 6 anhand eines HuBdiagramms einen beim ersten 
Ausfuhrungsbeispiel durchgefuhrten Ablauf zum Lemen ei- 
ner Abkiirzungsroute; 

Fig. 7A und 7B anhand von HuBdiagrarnmen einen beim 
ersten Ausfuhrungsbeispiel durchgefuhrten Ablauf zum 
10 Sammeln einer Abweichinformation (Verlassen-Informa- 
tion) bzw. einer Ruckkehrinformation; 

Fig. 8A bis 5C anhand von Schemadiagrammen Abkiir- 
zungsrouten samt zugehoriger Information, wie sie bei ei- 
nem zweiten Ausfuhrungsbeispiel verwendet werden; . 
15 Fig. 9A und 9B anhand von HuBdiagrarnmen einen beim 
zweiten Ausfuhrungsbeispiel durchgefuhrten Ablauif zum 
Sammeln einer Verlassen-Information bzw. einer Ruckkehr- 
information; 

Fig. 10 anhand eines HuBdiagramms einen beim zweiten 
20 Ausfuhrungsbeispiel durchgefuhrten Ablauf zum Ersetzen 
einer Abkiirzungsroute; 

Fig. 11A bis 11C anhand von Schemadiagrammen einen 
Ablauf zum Ersatz einer ursprunglichen Route mit der Ab- 
kiirzungsroute gemaB dem zweiten Ausfuhrungsbeispiel; 
25 Fig. 12 anhand eines Schemadiagramms eine bei einem 
dritten Ausfuhrungsbeispiel der Erfindung verwendete In- 
formation iiber eine Abkiirzungsroute; und 

Fig. 13 anhand eines HuBdiagramms einen beim dritten 
Ausfuhrungsbeispiel durchgefuhrten Verarbeitungsablauf 
30 zum Speichem einer Abkiirzungsroute. 

Es sei vorab darauf hingewiesen, daB bei der nachfolgetl- 
den Beschreibung der Ausfuhrungsbeispiele der vorliegen- 
den Erfindung gleiche oder ahnliche teile und Funktionen 
jeweils mit dem gleichen Bezugszeichen bezeichnet sind. 
35 GemaB Fig. 1 ist ein Navigationssystem 10 in einem 
(nicht gezeigten) Fahrzeug vorgesehen. Dieses Navigations- 
system enthalt einen Positionsdetektor 12, ein Kartendaten^ 
Eingabegerat 14, von Hand betatigbare Schalter 16, ein 
Kommunikationsgerat 18, einen extemen Speicher 20, ein 
40 Anzeigegerat 22, einen Fembedienungssensor 24, eine 
Fembedienungseinheit 26 sowie eine nachfolgend mit ECU 
bezeichnete eiektronische Steuerungseinheit 28. Der Positi- 
onsdetektor 12 dient zum Erfassen der momentanen Posi- 
tion des Fahrzeugs und zur Eingabe der erfaBten Positions- 
45 daten in die ECU 28. Das Kartendaten-Eingabegerat 14 
dient zur Eingabe der in einem Speicher abgelegten StraBen- 
kartendaten in die ECU 28. Die Schalter 16 sind zur manu- 
ellen Eingabe verschiedener Anweisungen an die ECU 28 
vorgesehen. 

50 Das Kommunikationsgerat 18 dient zum Aussenden und 
zum Empfangen von Funksignalen zur Kommunikation mit 
externen Systemen wie z. B. einem VICS-Systen ("Fahr- 
zeug-Infonnations- und Kommunikationssystem") und zur 
Eingabe empfangener Daten in die ECU 28. Der externe 
55 Speicher 20 ist mit einer Zusatzbatterie abgesichert, so daB 
die in ihm gespeicherten verschiedenen Daten selbst dann 
nicht verlorengehen, wenn die Stromversorgung des Navi- 
gationssystems 10 abgeschaltet wird. Das Anzeigegerat 22 
zeigt auf einer StraBenkarte zusammen mit weiteren Infor- 
60 mationen die momentane Position an. Der Fembedienungs- 
sensor 24 empfangt die jeweils von der Fernbedienung 26 
iibertragenen Befehle und fuhrt diese der ECU 28 zu. Die 
ECU 28 fuhrt im Ansprechen auf Eingabedaten, die sie aus 
dem Positionsdetektor 12, dem Kartendaten-Eingabegerat 
65 14, den Schaltern 16 sowie dem Fembedienungssensor 24 . 
empfangt, vorbestimmte Verarbeitungsablaufe zur Fahr- 
zeugnavigadon durch und steuert unter Zugrundelegung der 
jeweihgen Ergebnisse dieser Navigationsverarbeitung das 
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Kommunikationsgerat 18, den extemen Speicher 20 sowie 
das Anzeigegerat 22 an. - 

Der Positionsdetekitor 12 enthait einen Empfanger fur M- 
gnale des globalen Positionierungssystems bzw. GPS-Emp- 
fanger 12a, eine Kreiselvorrichtung bzw. ein Gyroskop 12b, 
einen Entfernungssensor 12c und einen Erdmagnetfeld-Sen- 
sor 12d. Der GPS-Empfanger 12 empfangt die vom GPS- 
Sateiliten ausgesendeten GPS-Signale und ermittelt hieraus 
die momentane Position, Bewegungsrichtung sowie Ge- 
schwindigkeit des Fahrzeugs. Das Gyroskop 12b erfaBt die 
Drehbewegung, der das Fahrzeug unterworfen ist. Der Ent- 
fernungssensor 12c erfaBt die Fahrtstrecke des Fahrzeugs 
unter Verwendung von Geschwindigkeitssensoren sowie 
von Radsensoren. Der Erdmagnetfeld-Sensor 12d erfaBt un- 
ter Zugrundelegung des Erdrnagnetfelds die absolute Rich- 
tung des Fahrzeugs. Da jedes der Gerate 12a bis 12d auf- 
grund unterschiedlicher Ursachen jeweils einen Erfassungs- 
fehler aufweist, kann die momentane Position unter Zugrun- 
delegung der Ausgangssignale einiger dieser Gerate berech- 
net werden, wahrend der jeweilige Rechenfehler unter Ver- 
wendung der Ausgangssignale anderer Gerate kompensiert 
wird. 

Aus dem Kartendaten-Eingabegerat 3 werden verscnie- 
dene Informationen zugefuhrt, wie beispielsweise StraBen- 
kartendaten einschlieBlich der Verbindung von StraBen und 
Karten-Ubereinsdmmungsdaten zur Verbesserung der Ge- 
nauigkeit der Positionserfassung. Diese Daten sind in einem 
Speicher abgelegt, wie beispielsweise in einer CD-ROM, ei« 
ner DVD-ROM oder einer Halbleiter-Speicherkarte. Die 
StraBenkartendaten werden durch Knoten, die in Uberein- 
stimmung mit Schnittpunkten bzw. Kreuzungen von StraBen 
eingestellt sind, und durch Verbindungen (Teilstrecken bzw. 
Links) reprasentiert, die die einzelnen Knoten verbinden. 
Jede Verbindungs- bzw. Teilstrecke wird iiber eine Teilstrek- 
ken-Identifizierungsnummer bzw. Teilstrecken-ID identifi- 
ziert. Die jeweilige Art, die Breite sowie die Anzahl von 
Fahrspuren einer StraBe sind in Ubereinstimmung mit jeder 
bzw. fiir jede Teilstrecke gespeichert. Der externe Speicher 
20 speichert jeweils Routeninformationen iiber verschie- 
dene Routen wie beispielsweise uber gerade genommene 
Abkurzungsrouten. 

Diejenigen Fahrtrouten, wie beispielsweise eme nacnfol- 
gend mit SC-Route bezeichnete Abkiirzungsroute, bei de- 
nen sich das Fahrzeug nicht entlang der empfohlenen, nut- 
tels eines Routen-Suchverfahrens eingestellten Route be- 
wegt, werden im folgenden als Abweichrouten oder "verlas- 
scnde Routen" bezeichnet. Eine derartige Abweichroute 
(5C) beginnt folglich bei einem Punkt, bei dem das Fahr- 
zeug die empfohlene Fahrtroute verlaBt und endet bei dem- 
jenigen Punkt, bei dem das Fahrzeug wieder auf die ur- 
spriinglich empfohlene Fahrtroute zuruckkehrL 

Wie aus Fig. 2A hervorgeht, wird demgemaB im folgen- 
den als Abweichstrecke bzw. als "verlassende Strecke" die 
letzte Teilstrecke der empfohlenen Fahrtroute definiert, auf 
der das Fahrzeug fahrt, bevor es die empfohlene Fahrtroute 
verlaBt, wahrend als Ruckkehrstrecke die erste Teilstrecke 
der empfohlenen Fahrtroute definiert wird, auf der das Fahr- 
zeug fahrt, nachdem es iiber die Abweichroute zur empfoh- 
lenen Fahrtroute zuruckgekehrt ist. Die Abweich- bzw. SC- 
Route wird somit als eine Aufeinanderfolge von Teilfahr- 
strecken (1) bis (N) definiert, entlang derer sich das Fahr- 
zeug zwischen der Abweichstrecke und der Ruckkehr- 
strecke tatsachlich bewegt 

Wie aus Fig. 2B hervorgeht, wird es dariiber hmaus je- 
doch Falle geben, bei denen sich das Fahrzeug ausgehend 
von einem Punkt der Abweichung zu einem Zielort uber- 
haupt nicht entlang der empfohlenen Fahrtroute bewegt und 
statt dessen die gesamte Fahrstrecke ausschlieBlich endang 



einer Ausweichstrecke zurucklegt; dariiber hinaus gibt es 
Falle, bei denen das Fahrzeug am Zielort ankommt, ohne zur 
empfohlenen Fahrtroute zuriickgekehrt zu sein. In solchen 
Fallen werden die erste Teilstrecke und die letzte Teilstrecke 
5 fiir die Abweichroute als Abweichstrecke bzw. als Ruck- 
kehrstrecke bezeichnet. 

Der externe Speicher 20 speichert gemaB der Darstellung 
in Fig. 2C eine Abweichrouten-Information fur jede ein- 
zelne Abweichroute. Die Abweichrouten-Information ent- 
10 halt eine Abweichinformation, die die Abweichstrecke an- 
gibt, eine Ruckkehrinformation, die die Ruckkehrstrecke . 
angibt, sowie eine Routeninformation, in der alle Teilfahr- 
strecken aufgelistet sind. Die Abweichinformation urnfaBt 
eine Identifizierungsnummer bzw. ID sowie die Richtung 
15 der Abweichstrecke, urn den Punkt der Abweichung bzw. 
des Verlassens der Route anzugeben, das heiBt den Beginn 
der Abweichroute. Die Ruckkehrinformation beinhaltet ent- 
sprechend die ID und Richtung der Ruckkehrstrecke, um 
den Punkt der Riickkehr anzugeben, das heiBt das Ende der 
20 Abweichroute. Die Routeninformation beinhaltet schlieB- 
lich die ID und Richtung jeder Teilf ahrstrecke, wodurch alle 
Teilfahrstrecken (1) bis (N) zwischen dem Beginn und dem 
Ende der Abweichroute spezifiziert werden. 

Die ECU 28 beinhaltet einen Mikrocomputer einschlieB- 
25 lich einer CPU, eines ROMs, eines RAMs und dergleichen. 
Die ECU 28 ist zur Durchfuhrung der Anzeigeverarbei- 
tung programmiert, wobei sie die Daten aus dem Positions- 
detektor 12 und dem Kartendaten-Eingabegerat 14 emp- 
fangt und das Anzeigegerat 22 zur Anzeige der momentanen 
30 Position auf einer die momentane Position umgebenden 
StraBenkarte ansteuert. Die ECU 28 ist ferner so program- 
miert, daB sie dann, wenn der Fahrer mittels der Schalter 16 
oder der Fernbedienung 26 einen Zielort eingegeben hat, 
eine Navigationsverarbeitung durchfuhrt, um ausgehend 
35 vom Abfahrtort zum Zielort eine empfohlene Fahrtroute au- 
tomatisch zu suchen, so daB das Fahrzeug entsprechend ge- 
leitet werden kann. 

Die ECU 28 fuhrt die Navigationsverarbeitung gemaB der 
Darstellung in Fig. 3 durch. Wenn dieser Verarbeitungsab- 
40 lauf in einem Schritt 110 initialisiert wird, wird die momen- 
tane Position des Fahrzeugs anhand der aus dem Positions- 
detektor 12 empfangenen Daten ermittelt, wobei diese Mo- 
mentanposition als Abfahrtort eingestellt wird. Entspre- 
chend wird der Zielort anhand der aus den Schaltern 16 oder 
45 der Fernbedienung 26 empfangenen Daten eingestellt. Der 
jeweilige Zielort kann beispielsweise aus einer auf dem An- 
zeigegerat 22 dargestellten Liste ausgewahlt werden, in der 
jeweils eine Kombination aus den Streckencharakteristiken 
und der benotigten Fahrtzeit dargestellt ist. 
50 In einem Schritt 120 wird eine Routerisuche durchge- 
fuhrt, um eine anfanglich empfohlene Fahrtroute zwischen 
dem Abfahrtort und dem Zielort zu suchen. Die Routensu- 
che kann unter Zugrundelegung eines bekannten Verfahrens 
wie beispielsweise der Dijikstra-Methode durchgefuhrt wer- 
55 den. In einem Folgeschritt 130 wird eine Abweichrouten- 
Ersetzung durchgefuhrt. Bei dieser Verarbeitung wird die im 
externen Speicher gespeicherte Abweichrouten-Information 
gepriift, um diejenige Abweichroute zu suchen, deren Start- 
punkt und deren Endpunkt auf der anfanglich empfohlenen 
60 Fahrtroute liegt. Falls eine solche Abweichroute gefunden 
wird, wird ein entsprechender Teil der anfanglich empfohle- 
nen Fahrtroute durch diese Abweichroute ersetzt, womit die 
empfohlene Fahrtroute fertiggestellt ist. 

Die ECU 28 fuhrt den in Schritt 120 gezeigten Ablauf 
65 zum Ersetzen der Abweichroute bzw. zum Ersetzen eines 
Teils der empfohlenen Route durch die Abweichroute im 
einzelnen gemaB der Darstellung in Fig. 4 durch. In einem 
Anfangsschritt 210 wird der externe Speicher 20 dahinge- 
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hend uberpriift, ob eine Abweichroute vorhanden ist, die der 
anfanglich empfohlenen Fahrtroute nahekommt. Wenn dies 
der Fall ist, wird die gefundene Abweichroute unter Bezug- 
nahme auf die gespeicherte Routeninformation in einem 
Schritt 220 dahingehend iiberpriift, ob ihre verlassende bzw. 5 
Abweichstrecke auf der anfanglich empfohlenen Fahrtroute 
liegt. Wenn dies der Fall ist, wird die Abweichroute in einem 
Schritt 230 unter Bezugnahme auf die gespeicherte Routen- 
information femer dahingehend iiberpriift, ob ihre Ruck- 
kehrstrecke auf der anfanglich empfohlenen Fahrtroute 10 
liegt; 

Wenn dies der Fall ist, das heiBt, wenn sowohl die Ab- 
weichstrecke als auch die Ruckkehrstrecke der Abweich- 
route auf der in Fig. 5A gezeigten anfanglich empfohlenen 
Fahrtroute liegen, wird ein Teil der anfanglich empfohlenen 15 
Fahrtroute zwischen der Abweichstrecke und der Ruckkehr- 
strecke in einem Schritt 240 durch eine in Fig. 5B gezeigte 
Abweichroute SCa ersetzt. Das heiBt, derjenige Teil der an- 
fanglich empfohlenen Fahrtroute, der unmittelbar im An- 
schluB an die Abweichstrecke beginnt und unmittelbar vor 20 
der Ruckkehrstrecke endet, wird entsprechend der Darstel- 
lung durch eine gepunktete Linie geloscht und die Abweich- 
route SCa wird stattdessen eingefugt. 

Nachdem die obige Folge von Schritten 210 bis 240 fur 
die eine Abweichroute SCa durchgefuhrt worden ist, wird 25 
die gleiche Verarbeitungsfolge fur jede andere Abweich- 
route wiederholt. In diesem Fall wird im Schntt 210 als an- 
fanglich empfohlene Fahrtroute, die in Fig. 5B gezeigte mo- 
difizierte Form der anfanglich empfohlenen Fahrtroute ver- 
wendet. Als Folge davon wird in den Schritten 220 bis 230 30 
eine Abweichroute SCb gepriift, deren Startpunkt oder End- 
punkt auf der anfanglich empfohlenen Fahrtroute vor oder 
nach deren Modifizierung liegt. Durch geeignete Wiederho- 
lung der vorstehend beschriebenen Schritte 210 bis 240 wird 
die in Fig. 5A gezeigte anfanglich empfohlene Fahrtroute 35 
unter Verwendung der Abweichrouten SCa und SCb modifi- 
ziert, wodurch schlieBlich die in Fig. 5C gezeigte Fahrtroute 
empfohlen wird. 

Nach diesem Vorgang des Suchens und Ersetzens der Ab- 
weichroute wird das Anzeigegerat 22 in einem Schritt 140 40 
der Fig. 3 so angesteuert, daB es die empfohlene Fahrtroute 
in der auf obige Weise fertiggestellten Form anzeigt, wo- 
durch das Fahrzeug endang dieser empfohlenen Fahrtroute 
gefuhrt wird. In einem Folgeschritt 150 wird daraufhin eine 
Abweichungskennung F auf 0 zuriickgesetzt, wodurch die 45 
empfohlene Fahrtroute angezeigt wird. Wenn das Fahrzeug 
jedoch entlang einer Route fahrt, durch die die empfohlene 
Fahrtroute verlassen und von dieser abgewichen wird, wird 
in einem Schritt 160 eine neue Abweichroute gelemt. 

In einem Schritt 170 wird gepruft, ob das Fahrzeug am 50 
Zielort angekommen ist. Wenn das Fahrzeug nicht ange- 
kommen ist, wird in einem Schritt 180 ferner gepriift, ob der 
Zielort durch Betatigung der Schalter 16 oder der Fembe- 
dienung 26 geandert wurde. Wenn der Zielort nicht geandert 
wurde, wird das Lernen der Abweichroute im Schritt 160 55 
fortgesetzt. Wenn der Zielort demgegenuber geandert 
wurde, wird. die vorstehend beschriebene Navigationsverar- 
beitung ausgehend vom Schritt 110 wiederholt, urn die nun- 
mehr empfohlene Fahrtroute auf den neu eingegebenen 
Zielort einzustellen und anzuzeigen. 60 

Die ECU 28 fuhrt den in Schritt 160 gezeigten Vorgang 
zum Lemen der Abweichroute in Obereinstimmung mit 
dem in Fig. 6 gezeigten FluBdiagramm durch. GemaB Fig. 6 
wird in einem Anfangsschritt 310 zunachst gepriift, ob sich 
die momentane Fahrzeugposition auf der empfohlenen 65 
Fahrtroute befindet. Wenn die momentane Position von der 
empfohlenen Fahrtroute abweicht, wird in einem Schritt 320 
gepriift, ob die Kennung F den Wert 1 hat, was das Vorliegen 



einer Abweichroute anzeigt. Wenn die Kennung F nicht den 
Wert 1 hat, das heiBt, wenn das Fahrzeug die empfohlene 
Fahrtroute gerade verlassen hat, wird die Kennung F in ei- 
nem Schritt 330 auf den Wert 1 eingestellt, urn das Sammeln 
bzw. Speichem der die Abweichstrecke der empfohlenen 
Fahrtroute betreffenden Information zu starten. 

Der Verarbeitungsablauf des Schritts 340 zum Sammeln 
der Abweichinformation ist im FluBdiagramm der Fig. 7A 
naher gezeigt; demgemaB wird in einem Schritt 410 zu- 
nachst gepriift, ob sich die momentane Position auf der er- 
sten Teilstrecke der empfohlenen Fahrtroute befindet, das 
heiBt, ob das Fahrzeug bereits vom Abfahrtort aus von der 
empfohlenen Fahrtroute abweicht. Wenn sich das Fahrzeug 
auf der ersten Fahrtstrecke befindet, wird in einem Schritt 
420 festgelegt, daB die momentane Fahrtstrecke die Ab- 
weichstrecke ist. Im einzelnen werden die ID und die Rich- 
tung der momentanen Fahrtstrecke gesammeit und als Ab- 
weichinformation ermittelt. Wenn die momentane Position 
demgegenuber nicht auf der ersten Fahrtstrecke liegt, wird 
angenommen, daB sich das Fahrzeug bis zu diesem Zeit- 
punkt auf der empfohlenen Fahrtroute bewegt hat. In diesem 
Fall wird in einem Schritt 430 die unmittelbar vorausge- 
hende Fahrtstrecke als Abweichstrecke festgelegt. Im ein- 
zelnen werden die ID und die Richtung der unmittelbar vor- 
ausgehenden Fahrtstrecke als Abweichinformation gesam- 
meit bzw. gespeichert 

Wenn die Kennung F im Schritt 320 der Fig. 6 den Wert 1 
hat (wenn also die Antwort JA lautet), wird in einem Schritt 
350 ferner gepriift, ob das Fahrzeug am Zielort angekom- 
men ist. Wenn das Fahrzeug nicht angekommen ist, wird die 
momentane Fahrtstrecke als Teilfahrstrecke festgelegt und 
die ID und Richtung dieser Teilfahrstrecke werden im 
Schritt 360 als Streckeninformation gesammeit. 

Wenn im Schritt 310 der Fig. 6 erkannt wird, daB sich das 
Fahrzeug auf der empfohlenen Route befindet, wird in ei- 
nem Schritt 370 ferner gepriift, ob die Kennung F den Wert 0 
hat. Wenn die Kennung F den Wert 0 hat, wird geschlossen, 
daB sich das Fahrzeug weiterhin auf der empfohlenen Fahrt- 
route bewegt. Wenn die Kennung F demgegenuber nicht den 
Wert 0 hat, wird angenommen, daB das Fahrzeug von der 
Abweichroute gerade zur empfohlenen Fahrtroute zuriick- 
gekehrt ist. In diesem Fall wird die Kennung F in einem 
Schritt 380 auf den Wert 0 zuriickgesetzt, was die empfoh- 
lene Fahrtroute anzeigt 

Daraufhin fuhrt die ECU 28 in einem Schritt 390 einen 
Verarbeitungsablauf zum Sammeln der Ruckkehrinforma- 
tion durch, um die die Ruckkehrstrecke betreffende Infor- 
mation zu erhalten. Die ECU 28 fuhrt in einem Schritt 400 
dariiber hmaus einen Verarbeitungsablauf zum Speichem 
der Abweichrouten-Information durch, um im externen 
Speicher 20 als Routeninformation einer neuen Abweich- 
route die im Schritt 340 gesammelte Abweichinformation, 
die im Schritt 360 gesammelte Streckeninformation und die 
im Schritt 390 gesammelte Ruckkehrinformation zu spei- 
chem. 

Bei dem Vorgang zum Sammeln der Ruckkehrinforma- 
tion des Schritts 390 wird in Ubereinstimmung mit dem 
FluBdiagramm der Fig. 7B die momentane Fahrtstrecke als 
Ruckkehrstrecke ermittelt und die 3D und Richtung dieser 
Strecke werden in einem Schritt 440 als Ruckkehrinforma- 
tion gesammeit. Es ist anzumerken, daB die momentane 
Strecke, die im Schritt 390 zur Definition der Ruckkehr- 
strecke verwendet wird, sich von jeder anderen in Abhan- 
gigkeit von den tlbeipriifungsergebnissen der Schritte 350 
und 370 unterscheidet. Das heiBt, die Ruckkehrstrecke wird 
anhand der Strecke auf der Abweichroute ermittelt, falls die 
Antwort im Schritt 350 JA lautet, wahrend sie anhand der 
Strecke auf der empfohlenen Fahrtroute ermittelt wird, 
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wenn die Antwort im Schritt 370 NEIN lautet. 

Wenn der externe Speicher 20 im Verarbeitungsablauf des 
Schritts 400 zurn Speichern der Abweichrouten-Information 
bereits die Routeninformation betreffend die gcsammelte 
Abweichroute enthalt, kann die vorher vorhandene Routen- 
information mit der neu gesammelten Routeninformation 
aktualisiert werden. Wenn der externe Speicher 20 keine die 
gesammelte Abweichroute betreffende Routeninrormation 
enthalt, wird die gesammelte Abweichrouten-Information 
im extemen Speicher 20 addiert. Wenn der Speicherplatz 
des extemen Speichers 20 aufgrund der fortgesetzten Spei- 
cherung der Abweichrouten-Information knapp wird, kann 
die neu gesammelte Routeninformation unter vorhenger Lo- 
schung einer alteren gespeichert werden, das heiBt durcn 
Uberschreiben der neuen Information iiber die alteste. 

Wenn sich das Fahrzeug gemaB vorstehender Beschrei- 
bung entlang einer Route bewegt, die von der empfohlenen 
Fahrtroute abweicht, wird in Obereinstimmung nut diesem 
ersten Ausfiihrungsbeispiel der Erfindung eine Abweich- 
route gelemt und als Abweichroute gespeichert, so daB die 
eespeicherte Abweichroute verwendet werden kann, wenn 
oie empfohlene Fahrtroute das nachste Mai gesucht wird. 
Als Folge davon konnen diejenigen Abweichrouten, die der 
Fahrer ofter fahrt oder bevorzugt, augenblicklich und auto- 
matisch wiedergegeben werden. Daruber hinaus konnen die 
Abweichrouten bei der Suche nach der empfohlenen Fahrt- 
route selbst dann beriicksichtigt werden, wenn ^ramje u ^D" 
weichrouten nicht dem normalerweise durchgefunrten 
Suchvorgang nach empfohlenen Fahrtrouten unterzogen 

We Nachfolgend wird ein zweites Ausfuhrungsbeispiel der 
Erfindung naher erlautert. Bei diesem zweiten Ausfuhrungs- 
beispiel enthalt die Abweichrouten-InformaUon femer eine 
Abweichkoordinate, die einer Koordinate des Startpunkts 
der Abweichroute entspricht, sowie eine Ruckkehrkoordi- 
nate, die einer Koordinate des Endpunkts der Abweichroute 
entspricht In Zusammenhang mit dieser Weiterbildung der 
Erfindung wird das erste Ausfuhrungsbeispiel im Vorgang 
des Ersetzens der Abweichroute (Schritt 130), des Vorgangs 
des Sammelns der Abweichinfonnation (Schritt 340) und 
des Vorgangs des Sammelns der Rucldcehrinformation 
(Schritt 390) modifiziert. 

Im einzelnen wird gemaB der Darstellung m Fig. 5 A die 
Koordinate des Startpunkts (Knoten) der Abweichroute, der 
sich auf der empfohlenen Route befindet, als Abweichkoor- 
dinate definiert, wahrend die Koordinate des Endpunkts 
(Kncten) der Abweichroute, der sich auf der empfohlenen 
Route befindet, als Ruckkehrkoordinate definiert wird. Fur 
den Fall, daB das Fahrzeug gemaB der Darstellung in Fig. 
8B unmittelbar nach Verlasseh des Abf ahrtorts von der emp- 
fohlenen Route abweicht, wird die Koordinate dieses Ab- 
fahrtorts als Abfahrtkoordinate definiert. Fur den Fall daB 
das Fahrzeug am Zielort ankommt, ohne zur empfohlenen 
Route zuriickgekehrt zu sein, wird die Koordinate des Zie - 
orts als Ruckkehrkoordinate definiert. GemaB der Darstel- 
lung in Fig. 8C speichert der externe Speicher 20 die Ab- 
weichkoordinate als Teil der Abweichinfonnation und die 
Ruckkehrkoordinate als Teil der Ruckkehrinformauon be- 
ziiglich der fur jede Abweichroute gespeicherten Abweich- 
routen-Information. . „ r „ T 
Bei diesem zweiten Ausfuhrungsbeispiel fuhrt die bCU 
28 den in Fig. 9A gezeigten Verarbeitungsablauf zurn Sam, 
meln bzw. Speichern der Abweichinfonnation durch. Lre- 
maB Fig. 9A wird in einem Anfangsschritt 510 zunachst ge- 
Druft ob sich die momentane Position ausgehend vom Ab- 
fahrtort auf der ersten Teilstrecke befindet Wenn dies der 
Fall ist, wird festgelegt, daB das Fahrzeug unmittelbar nach 
dem Abfahrtort von der empfohlenen Fahrtroute abgewi- 



chen ist ohne sich iiberhaupt iiber die empfohlene Fahrt- 
route zu bewegen. In einem Schritt 520 wird daraufhin die 
Abweichstrecke (ID und Richtung dieser Strecke) ungultig 
gemacht. Daruber hinaus wird die Koordinate des Abfahrt- 
5 orts als Abweichkoordinate definiert und diese Koordinate 
wird zusammen mit der ED und Richtung der Strecke als Ab- 
weichinfonnation gespeichert. In einem Schritt 530 wird die 
momentane Strecke als Fahrtstrecke definiert und die ID 
und Richtung dieser Fahrtstrecke werden als Routemnfor- 
10 mation gespeichert. kW , mL 

Wenn der Schritt 510 demgegenuber mit NEIN beantwor- 
tet wird das heiBt, wenn sich die momentane Position nicht 
auf der ersten Teilstrecke befindet, wird festgelegt, daB sich 
das Fahrzeug bis zur momentanen Position auf der empfoh- 
15 lenen Fahrtroute bewegt hat. In diesem Fall wird in einem 
Schritt 540 diejenige Teilstrecke der empfohlenen Fahrt- 
route auf der sich das Fahrzeug bewegt hat, als Abweich- 
strecke definiert, und die Abweichkoordinate desjenigen 
Knotens, der am Endpunkt der Abweichstrecke vorhanden 
20 ist, wird zusatzlich zur ID und Richtung der Abweichstrecke 
als Abweichinfonnation gespeichert. 

Bei dem in Fig. 9B gezeigten Verarbeitungsablauf zurn 
Speichern der Ruckkehrinformation wird in einem Anfangs- 
schritt 550 gepriift, ob das Fahrzeug am Bestimmungsort an- 
25 gekommen ist. Wenn es sich am Bestimmungsort befindet, 
wird festgelegt, daB das Fahrzeug am Bestimmungsort an- 
gekommen ist, ohne zur empfohlenen Fahrtroute zurUckge- 
kehrt zu sein. In diesem Fall wird in einem Schntt 560 die 
momentane Teilstrecke als Fahrtstrecke definiert und die ID 
30 und Richtung dieser Strecke werden als Routeninformation 
gespeichert. Daraufhin wird in einem Schritt 570 die die 
Ruckkehrstrecke (ID und Richtung der Strecke) betreffende 
Information ungultig gemacht. Weiterhin wird die Koordi- 
nate des Zielorts als Ruckkehrkoordinate definiert, wobei 
35 diese Koordinate als Ruckkehrinformation gespeichert wird. 
Wenn die Antwort im Schritt 550 demgegenuber NEIN 
lautet, wird angenommen, daB das Fahrzeug endang der Ab- 
weichroute gefahren ist. In diesem Fall wird in einem Schntt 
580 die momentane Strecke als Ruckkehrstrecke definiert 
40 und die Koordinate desjenigen Knotens, der am Startpunkt 
dieser Ruckkehrstrecke vorliegt, wird als Ruckkehrinforma- 
tion zusatzlich zur ID und zur Richtung der Ruckkehr- 
strecke gespeichert. 
Wie aus Fig. 10 hervorgeht, unterscheidet sich der Verar- 
45 beitungsablauf zurn Ersetzen der Abweichroute beim zwei- 
ten Ausfuhrungsbeispiel von dem in Fig- 4 gezeigten Verar- 
beitungsablauf des ersten Ausfuhrungsbeispiels durch die 
Hinzufugung von Schritten 225 und 235. DemgemaB wird 
im Schritt 225 imrner dann, wenn an der anfanglich empfoh- 
50 lenen Route keine Abweichstrecke der zu prufenden Ab- 
weichroute vorhanden ist (wenn die Antwort im Schntt 220 
also NEIN lautet), gepriift, ob die Abweichkoordinate der 
Abweichroute in der Nahe (beispielsweise im Umkreis von 
50 m) des Abfahrtorts liegt. Wenn dies der Fall ist, wird der 
55 Schritt 230 gemaB obiger Beschreibung durchgefuhrt. wenn 
auf der iirspriinglich empfohlenen Route keine Ruckkehr- 
strecke der zu prufenden Abweichroute vorhanden ist (Ant- 
wort NEIN im Schritt 230), wird im Schritt 235 gepriif^ob 
die Ruckkehrkoordinate der Abweichroute in der Nahe 0>ei- 
60 spielsweise im Umkreis von 50 m) des Zielorts liegt. Wenn 
dies der Fall ist, wird der Schritt 240 gemaB obiger Be- 
schreibung (Jurchgefuhrt. Wenn demgegenuber weder die 
Abweichkoordinate noch die Ruckkehrkoordinate innerhalb 
dieses Nahbereichs liegt (beide Schritte 225 und 235 werden 
65 mit NEIN beantwortet), kehrt der Ablauf zurn Schntt 21U 
zuruck. 

Als Folge davon werden zusatzlich zu der Abweichroute, 
deren Abweichstrecke und deren Ruckkehrstrecke auf der 
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empfohlenen Fahrtroute liegen, zusatzliche Abweichrouten 
SCc, SCd und SCe, wie sie in den Fig. 11A bis 11C gezeigt 
sind, ebenfalls zum Ersatz der anfanglich empfohlenen 
Fahrtroute verwendet. Diese weiteren Abweichrouten bein- 
halten die Abweichroute SCc, deren Abweichkoordinate ge- 5 
maB der Darstellung in Fig. 1 1 A in der Nahe des Abfahrtorts 
liegt, die Abweichroute SCd, deren Ruckkehrkoordinate ge- 
mafi Fig. lib in der Nahe des Zielorts liegt, und die Ab- 
weichroute SCe, bei der gemafi Fig. 11C sowohl die Ab- 
weichkoordinate als auch die Ruckkehrkoordinate in der 10 
Nahe des Abfahrtorts bzw. des Zielorts liegen. 

Beim zweiten Ausfuhrungsbeispiel kann die die Ab- 
weichstrecke und die Ruckkehrstrecke betreffende Informa- 
tion ohne ihre Ungiiltigmachung (Schritte 520 und 570) auf- 
rechterhalten bleiben, und zwar selbst dann, wenn das Fahr- 15 
zeug den Abfahrtort verlaBt, ohne die empfohiene Fahrt- 
route zu nehmen, oder wenn das Fahrzeug am Zielort an- 
kommt, ohne zur empfohlenen Fahrtroute zuriickzukehren. 
In diesem Fall werden die Abweichkoordinate und die 
Ruckkehrkoordinate vorzugsweise zur Abweichrouten-In- 20 
formation des ersten Ausfuhrungsbeispiels hinzuaddiert. 

Beim Verarbeitungsvorgang zum Ersetzen der Abweich- 
route ist es femer moglich, die im externen Speicher 20 ge- 
speicherte Abweichrouten-Information vor der Durchfuh- 
rung der Routensuche zu suchen. Wenn in diesem Fall eine 25 
Abweichroute vorhanden ist, deren Abweichkoordinate in 
der Nahe des Abfahrtorts liegt, wird die Koordinate des Ab- 
fahrtorts vorzugsweise durch die nahe gelegene Abweichko- 
ordinate ersetzt. Wenn eine Abweichroute vorhanden ist, de- 
ren Ruckkehrkoordinate in der Nahe des Zielorts liegt, wird 30 
die Koordinate des Zielorts vorzugsweise durch die nahe ge- 
legene Ruckkehrkoordinate ersetzt. Im AnschluB daran 
kann der Vorgang zur Routensuche durchgefuhrt werden. 

Nachfolgend wird ein drittes Ausfuhrungsbeispiel der Er- 
findung naher beschrieben. Bei diesem dritten Ausfuhrungs- 35 
beispiel enthalt der externe Speicher 20 gemaB der Darstel- 
lung in Fig. 12 einen primaren Informationsspeicherbereich 
(primarer Informationspuffer) und einen sekundaren Infor- 
mationsspeicherbereich (sekundarer Informationspuffer), 
wobei der Verarbeitungsablauf zum Speichern der Abweich- 40 
routen-Information in Ubereinstimmung mit dem FluBdia- 
gramm der Fig. 13 anders als bei den vorhergehenden Aus- 
fuhrungsbeispielen (siehe Schritt 5400 in Fig. 6) durchge- 
fuhrt wird. 

Wie aus Fig. 12 hervorgeht, speichert der primare Infor- 45 
mationspuffer eine Primarinformation, die zumindest die 
Abweichinformation (ID und Richtung der Abweich- 
strecke) sowie die RUckkehrinforrnation (ID und Richtung 
der RUckkehrstrecke) beinhaltet, die zum Priifen der Ab- 
weichrouten benotigt werden. Der sekundare Informations- 50 
puffer speichert eine sekundare Information, die zusatzlich 
zu der primaren Information eine Routeninformation (ID 
und Richtung einer jeweiligen Fahrtstrecke), eine Konfigu- 
rationspunkt-Information und eine Fiihrungs- oder Leit-In- 
formation beinhaltet. 55 

Die Konfigurationspunkt-Information dient dazu, auf der 
StraBenkarte diejenige Abweichroute zu konfigurieren bzw. 
zu zeichnen, die durch die Routeninformation angegeben 
wird. Die Fuhrungs-Information dient dazu, eine die Lange 
der jeweiligen Strecke betreffende Information sowie eine 60 
Information bezuglich bemerkenswerter Ortlichkeiten, die 
in der Nahe dieser Strecke vorhanden sind, in Sprache oder 
dergleichen darzustellen bzw. auszugeben. Es ist anzumer- 
ken, daB lediglich die Information im sekundaren Informati- 
onspuffer beim Verarbeitungsablauf des Ersetzens der Ab- 65 
weichroute (Schritt 130 in Fig. 3) verwendet wird. 

Die ECU 28 fuhrt bei diesem dritten Ausfuhrungsbeispiel 
den im FluBdiagramm der Fig. 13 gezeigten Steuerungsab- 
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lauf durch, um die Abweichrouten-Information zu spei- 
chern. In einem Schritt 610 wird dabei zunachst gepruft, ob 
die gespeicherte Routeninformation der Abweichroute mit 
der Information ubereinstimmt, die im sekundaren Informa- 
tionspuffer gespeichert ist. Wenn dies nicht der Fall ist (Ant- 
wort NEDSQ wird in einem Schritt 620 weiterhin gepruft, ob 
diese Information mit der im primaren Informationspuffer 
gespeicherten Information ubereinstimmt. Wenn dies nicht 
der Fall ist, wird im primaren Informationspuffer lediglich 
die primare Information (Abweichinformation und Ruck- 
kehrinfonnation) der gespeicherten Routeninformation ge- 
speichert. 

Wenn im primaren Informationspuffer demgegenuber die 
gleiche gesammelte Abweichrouten-Information vorhanden 
ist (Antwort JA im Schritt 620), werden die Konfigurations- 
punkt-Information und die Fuhrungs-Information unter Zu- 
grundelegung der gespeicherten Routeninformation gebil- 
det. Diese Informationen werden daraufhin in einem Schritt 
640 zusammen mit der Routeninformation im sekundaren 
Informationspuffer gespeichert. In einem Schritt 650 wer- 
den daraufhin diejenigen Informationen, die im primaren In- 
formationspuffer bereits identisch gespeichert sind, aus dem 
primaren Informationspuffer geloscht. 

Wenn im sekundaren Informationspuffer die gleiche ge- 
sammelte Abweichrouten-Information vorhanden ist (Ant- 
wort JA im Schritt 610), wird die gleiche gesammelte Rou- 
teninformation im sekundaren Informationspuffer in einem 
Schritt 660 mit der neu gesammelten Routeninformation ak- 
tualisiert. 

Es ist anzumerken, daB bei diesem dritten Ausfuhrungs- 
beispiel von einer Abweichroutei die nur einmal genommen 
wird, nur die Primarinformation gespeichert und - unabhan- 
gig davon, ob sie wieder verwendet wird - nicht geloscht 
wird, und daB die Information iiber eine Abweichroute, die 
mindestens zweimal genommen wird, als Sekundarinforma- 
tion im sekundaren Informationspuffer gespeichert wird. 
Auf diese Weise ist es moglich, Speicherplatz des extemen 
Speichers 20 einzusparen, so daB dieser Speicher entspre- 
chend effizient genutzt werden kann. 

Da die sekundare Information nicht nur die Routeninfor- 
mation, sondem auch die Konfigurationspunkt-Information 
sowie die Fuhrungs-Information. umfaBt, kann die Abweich- 
route auf dem Anzeigegerat 22 dargestellt oder mittels 
Sprachausgabe in detaillierterer Weise zusammen mit zu- 
satzlich relevanter Information prasentiert werden, ohne daB 
diese zusatzlich relevante Information jedes Mai gebildet 
werden muB, wenn sie benotigt wird. 

Beim dritten Ausfuhrungsbeispiel konnen die Konfigura- 
tionspunkt-information und die Fuhrungs-Information, die 
als sekundare Information im extemen Speicher 20 gespei- 
chert sind, dann gebildet werden, wenn sie beim Verarbei- 
tungsablauf zum Ersatz der Abweichroute das erste Mai ver- 
wendet werden. Die sekundare Information kann auf die 
Abweichinformation, die Ruckkehrinformation und die 
Routeninformation beschrankt werden, wobei die Konfigu- 
rationspunkt-Information und die Fuhrungs-Information als 
dritte Information gespeichert werden konnen. In diesem 
Fall kann nur diejenige Abweichroute, die die primare, se- 
kundare und dritte Information enthalt, zum Ersetzen der 
empfohlenen Fahrtroute verwendet werden. 

Wenn bei den vorstehend beschriebenen Ausfuhrungsbei- 
spielen die Speicherkapazitat des externen Speichers 20 be- 
schrankt ist, ist es moglich, Informationen ausgehend von 
der jeweils altesten zu loschen oder auch ausgehend von 
derjenigen, die am seltensten gespeichert oder ersetzt 
wurde. Beim Vorgang des Ersetzens der Abweichroute kann 
die zur Verwendung fur den Ersatz vorgesehene Abweich- 
route auf der StraBenkarte angezeigt werden und nur dann 
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zum Ersetzen verwendet werden, wenn der Fahrer sie als Er- 
satzroute auswahlt. Dariiber hinaus ist es moglich, das Er- 
setzen durch die Abweichroute nur dann durchzufuhren, 
wenn der Fahrer dies mitteis der Schalter 16 oder der Fern- 
bedienung 26 befiehlt. 

Bezuglich weiterer Merkmale und Vorteile der vorliegen- 
den Erfindung wird ausdriicklich auf den Offenbarungsge- 
halt der Zeichnung verwiesen. 
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1. Navigationssystem (10) mit 
einer Routen-Sucheinrichtung (28, 120) zum Suchen 
einer Fahrtroute von einem Abfahrtort zu einem Ziel- 
ort; 15 
einer Leiteinrichtung (28, 22, 40) zum Leiten einer 
empfohlenen Fahrtroute unter Zugruridelegung eines 
Suchergebnisses der Routen-Sucheinrichtung; 
einer Routeninformations-Sammeleinrichtung (28, 
160) zum Sammeln einer Routeninformation uber eine 20 
Abweichroute, die unter Abweichung von der empfoh- 
lenen Fahrtroute genommen wird; 
einer Routeninformations-Speichereinrichtung (20) 
zum Speichern der von der Sammeleinrichtung gesam- 
melten Routeninformation; und 25 
einer Routen-Ersetzungseinrichtung (28, 130), die ei- 
nen Teil der empfohlenen Fahrtroute durch die Ab- 
weichroute ersetzt, wenn die Abweichroute an der 
empfohlenen Fahrtroute beginnt und endet und die 
Routeninformation in der Routeninformations-Spei- 30 
chereinrichtung gespeichert ist, urn die empfohlene 
Fahrtroute so zu modifizieren, daB sie die Abweich- 
route enthalt. 

2. Navigationssystem nach Anspruch 1, gekennzeich- 
net durch eine Befehlseingabeeinrichtung (16, 26), urn 35 
die Routen-Ersetzungseinrichtung zur Durchfuhrung 
eines Routen-Ersetzungsvorgangs zu veranlassen. 

3. Navigationssystem nach Anspruch 1 oder 2, da- 
durch gekennzeichnet, daB die Routen-Sucheinrich- 
tung (28, 120) aiifweist: 40 
eine Abfahrtort-Anderungsemrichtung (225, 240), die 
den Abfahrtort in einen Startpunkt der Abweichroute 
umandert, wenn der Startpunkt der Abweichroute in- 
nerhalb einer bestimmten Entfernung zum Abfahrtort 
liegt und in der Routeninformations-Speichereinrich- 45 
tung gespeichert ist; und 

eine Zielort-Anderungseinrichtung (235, 240), die den 
Zielort in eineri Endpunkt der Abweichroute andert, 
wenn der Endpunkt der Abweichroute innerhattveiner 
vorbestimmten Entfernung zum Zielort liegt und in der 50 
Routeninformations-Speichereinrichtung gespeichert 
ist. 

4, Navigationssystem nach einem der Anspriiche 1 bis 

3, dadurch gekennzeichnet, daB die Routen-Erset- 
zungseinrichtung (28, 130) den betreffenden Teil der 55 
empfohlenen Fahrtroute durch eine Abweichroute er- 
setzt, deren Startpunkt und deren Endpunkt innerhalb 
einer vorbestimmten Entfernung zum Abfahrtort bzw. 
zum Zielort liegen. 

5. Navigationssystem nach einem der Anspriiche Ibis 60 

4, dadurch gekennzeichnet, daB 

die Routeninformations-Speichereinrichtung (20) als 
Routen-Abweichinformation, die einen Startpunkt der 
Abweichroute angibt, eine letzte Teilstrecke der emp- 
fohlenen Fahrtroute speichert, von der aus die Ab- 65 
weichroute begonnen wurde; und 
die Routeninformations-Speichereinrichtung (20) als 
Ruckkehrstrecken-Information, die einen Endpunkt 



der Abweichroute angibt, eine erste Teilstrecke der 
empfohlenen Fahrtroute speichert, an der die Abweich- 
route beendet wurde. . 

6. Navigationssystem nach Anspruch 5, dadurch ge- 
kennzeichnet, daB 

die Routeninformations-Sammeleinrichtung (28, 160) 
eine erste Teilstrecke der Abweichroute als Abweich- 
strecke verwendet, wenn von dem Abfahrtort wegge- 
fahren wird, ohne die empfohlene Fahrtroute zu neh- 
men; und 

die Routeninformations-Sammeleinrichtung (28, 160) 
eine letzte Teilstrecke der Abweichroute als Ruckkehr- 
strecke verwendet, wenn am Zielort ohne Ruckkehr zur 
empfohlenen Fahrtroute angekommen wird. 

7. Navigationssystem nach Anspruch 5, dadurch ge- 
kennzeichnet, daB 

die Routeninformations-Sammeleinrichtung (28, 160) 
eine Abfahrtpunktkoordinate als Startpunkt der Ab- 
weichroute an Stelle der Abweichstrecke verwendet, 
wenn der Abfahrtort verlassen wird, ohne die empfoh- 
lene Fahrtroute zu nehmen; und 
die Routeninformations-Sammeleinrichtting (28, 160) 
eine Zielort-Koordinate als Endpunkt der Abweich- 
route an Stelle der Ruckkehrstrecke verwendet, wenn 
der Zielort ohne Ruckkehr zum empfohlenen Fahrt- 
route erreicht wird. 

8. Navigationssystem nach einem der Anspriiche 1 bis 
7, dadurch gekennzeichnet, daB 

ein Startpunkt der Abweichroute als derjenige Punkt 
auf der empfohlenen Route definiert ist, an dem die 
Abweichung beginnt; und 

ein Endpunkt der Abweichroute als derjenige Punkt auf 
der empfohlenen Route definiert ist, bei dem die Ab- 
weichung endet. 

9. Navigationssystem (10) mit 

einer Routen-Sucheinrichtung (28, 120) zum Suchen . 
einer Fahrtroute von einem Abfahrtort zu einem Ziel- 
ort; 

einer Leiteinrichtung (28, 22, 40), die eine empfohlene 
Fahrtroute unter Zugrundelegung eines Suchergebnis- 
ses der Routen-Sucheinrichtung leitet; 
einer Routeninformations-Sammeleinrichtung (28, 
160), die eine Routeninformation uber eine Abweich- 
route sarnmelt, die unter Abweichung von der empfoh- 
lenen Fahrtroute genommen wird; 
einer primaren Informationsspeichereinrichtung (20) 
zum Speichern einer primaren Information, die zunrin- 
dest einen Startpunkt und einen Endpunkt der Ab- 
weichroute angibt; 

einer sekundaren Informatibnsspeichereinrichtung (20) 
zum Speichern einer sekundaren Information, die zu- 
satzlich zum Startpunkt und zum Endpunkt der Ab- 
weichroute zumindest einen Passierpunkt in der Ab- 
weichroute angibt; 

einer Informations-Steuereinrichtung (28, 610-650), 
die die primare Information der Abweichroute in der 
primaren Informationsspeichereinrichtung speichert, 
wenn in der primaren Informationsspeichereinrichtung 
und der sekundaren Informationsspeichereinrichtung 
nicht die gleiche Information gespeichert ist, wie die 
von der Routeninformations-Sammeleinrichtung ge- 
sammelte, und die die sekundare Information in der se- 
kundaren Informationsspeichereinrichtung unter 
gleichzeitiger Loschung der in der primaren Informati- 
onsspeichereinrichtung gespeicherten primaren Infor- 
mation speichert, wenn in der primaren Informations- 
speichereinrichtung die gleiche Information gespei- 
chert ist, wie die von der Routeninformations-Sammel- 
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einrichtung gesammelte; und 

einer Routen-Ersetzungseinrichtung (28, 130), die ei- 
nen Teil der ernpfohlenen Fahrtroute durch die Ab- 
weichroute ersetzt, wenn die Abweichroute an der 
ernpfohlenen Fahrtroute beginnt und endet und die 5 
Routeninformation der Abweichroute in der sekunda- 
ren Informationsspeichereinrichtung gespeichert ist, 
um die ernpfohlene Fahrtroute so zu modifizieren, da8 
sie die Abweichroute enthalt. 

10. Navigationssystem nach Anspruch 9, dadurch ge- 10 
kennzeichnet, daB die sekundare Information eine In- 
formation zum Begleiten der ernpfohlenen Fahrtroute 
durch Sprache enthalt. 

11. Navigadonssystem nach Anspruch 9 oder 10, da- 
durch gekennzeichnet, daB die sekundare Information 15 
eine Information zum Zeichnen der durch die sekun- 
dare Information angegebenen Abweichroute auf einer 
StraBenkarte enthalt. 
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